# 求解n的 质因子

# 事先筛选出 2-100 以内的质数， 因为这些质数相乘最终结果远大于 n的最大取值范围 10^18
prime=[]
f=[0]*103
for i in range(2,100):
    if f[i]==0:
        prime.append(i)
        f[i]=1
    for x in prime:
        if i*x>100:
            break
        f[i*x]=1
        if i%x==0:
            break

t=int(input())

for _ in range(t):
    n=int(input())
    tol=1
    j=0
    ans=0
    # 统计 tol 经过多少次 质数相乘能 大于n
    while tol<=n:
        tol*=prime[j]
        j+=1
        ans+=1
    print(ans-1)